Dynamics of Wolfram’s Class III Cellular Automaton Rule 73
نویسندگان
چکیده
In this paper, the dynamics of elementary cellular automaton (ECA) rule 73 is investigated under the framework of the bi-infinite symbolic sequence space. This paper provides a rigorous mathematical analysis for the evolution of symbol sequences in some subsystems of rule 73. ECA rule 73, a member of Wolfram’s class III and Chua’s complex Bernoulli-shift rules, defines many more subsystems with rich and complicated dynamical properties such as topologically mixing, topologically transitivity and positive topological entropy, and henceforth the dynamical system generated by the global map of the rule is chaotic in the sense of both Devaney and Li-Yorke.
منابع مشابه
Infinite Number of Chaotic Generalized Sub-shifts of Cellular Automaton Rule 180
This paper is devoted to an in-depth study of cellular automaton rule 180 under the framework of symbolic dynamics. Rule 180, a member of Wolfram’s class IV and Chua’s hyper Bernoulli shift rules, defines infinite number of generalized sub-shifts. An effective method of constructing the shift invariant sets of the rule’s global map is proposed. It is noted that this method is also applicable to...
متن کاملPredicting Cellular Automata
We explore the ability of a locally informed individual agent to predict the future state of a cell in systems of varying degrees of complexity using Wolfram’s onedimensional binary cellular automata. We then compare the agent’s performance to that of two small groups of agents voting by majority rule. We find stable rules (Class I) to be highly predictable, and most complex (Class IV) and chao...
متن کاملGlider Collisions in Hybrid Cellular Automaton Rules
Elementary cellular automaton (ECA) rules 9 and 74, members of Chua’s Bernoulli shift rules and Wolfram’s class 2, can generate a host of gliders and complicated glider collisions by introducing the hybrid mechanism. These gliders and collisions are more plentiful than those generated by ECA rule 110. This paper presents a discussion of the symbolic dynamics of the gliders in hybrid cellular au...
متن کاملGlider Collisions in Hybrid Cellular Automata Composed of Rule 9 and 74
Elementary cellular automata (ECA) rule 9 and rule 74, members of Wolfram’s class II, could generate a host of gliders and complicated glider collisions by introducing the hybrid mechanism, which are much richer than those generated by ECA rule 110. A systematic analysis is carried out to show the simulation results.
متن کاملA Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part I: Threshold of Complexity
This tutorial provides a nonlinear dynamics perspective to Wolfram’s monumental work on A New Kind of Science. By mapping a Boolean local Rule, or truth table, onto the point attractors of a specially tailored nonlinear dynamical system, we show how some of Wolfram’s empirical observations can be justified on firm ground. The advantage of this new approach for studying Cellular Automata phenome...
متن کامل